/**
 * 
 */
package com.gwcloud.leetcode.hot100;

import java.util.Arrays;

/**
 * @ClassName   : Leetcode0056 
 * @author      : ganwei 
 * @date        : 2020年5月14日
 * @Description : Leetcode0056
 */
public class Leetcode0056 {
	
    public int[][] merge(int[][] intervals) {
    	//根据数组首位排序
    	Arrays.sort(intervals, (a, b) -> a[0]-b[0]);
    	//遍历区间
    	int[][] res = new int[intervals.length][2];
    	int idx = -1;
    	for(int[] interval : intervals){
    		if(idx == -1 || interval[0] > res[idx][1]){
    			res[++idx] = interval;
    		}else{
    			res[idx][1] = Math.max(interval[1], res[idx][1]);
    		}
    	}
    	
    	return Arrays.copyOf(res, idx+1);
    }
    
    public static void main(String[] args){
    	
    }
}
